Ancestral Graph ~larkov ~iodels* Introduction 2 Basic Definitions and Concepts 2.1 Independence Lviodels 2.2 Mixed Graphs
نویسندگان
چکیده
This paper introduces a class of graphical independence models that is closed under marginalization and conditioning but that contains all DAG independence models. This class of graphs, called maximal ancestral graphs, has two attractive features: there is at most one edge between each pair of vertices; every missing edge corresponds to an independence relation. These features lead to a simple parametrization of the corresponding set of distributions in the Gaussian case.
منابع مشابه
Notes on graph theory
2. Introduction 3 2.1. Notations and conventions . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2. Simple graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3. Drawing graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4. A first fact: The Ramsey number R (3, 3) = 6 . . . . . . . . . . . . . . 11 2.5. Degrees . . . . . . . . . . . . . . . . . ....
متن کاملExcluded-Minor Characterization of Apex-Outerplanar Graphs
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Chapter 1: Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Graph Mino...
متن کاملGraph norms and Sidorenko’s conjecture
2 Definitions and main results 3 2.1 Notations and definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Graph norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Schatten-von Neumann classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Hölder and weakly Hölder graphs . . . . . . . . . . . . ....
متن کاملGraphical representation of independence structures
In this thesis we describe subclasses of a class of graphs with three types of edges, called loopless mixed graphs (LMGs). The class of LMGs contains almost all known classes of graphs used in the literature of graphical Markov models. We focus in particular on the subclass of ribbonless graphs (RGs), which as special cases include undirected graphs, bidirected graphs, and directed acyclic grap...
متن کاملMarkov properties for mixed graphs
In this paper, we unify the Markov theory of a variety of different types of graphs used in graphical Markov models by introducing the class of loopless mixed graphs, and show that all independence models induced by m-separation on such graphs are compositional graphoids. We focus in particular on the subclass of ribbonless graphs which as special cases include undirected graphs, bidirected gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007